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ABSTRACT : 



A method for dynamically caching data objects in a logical cache memory begins by 
organizing the logical cache memory into a set of maximally equally-sized, 
contiguous pages that begin at a logical cache base address . Any one of the 
maximal size logical cache pages may be dynamically subdivided into a set of 
smaller pages of equal size. The smaller size pages cache data objects having a 
smaller size than the 



maximum possible data object size. Each subdivided page stores only those smaller 
size data objects. The logical address for a page is mapped to at least a maximal 
size page index identifying the position of the maximal size logical page in the 
cache and, if the page is a smaller size page, the page location is also mapped to 
a smaller size page index which identifies a particular one of the smaller size 
pages located within a maximal size page . Pages are dynamically reconfigured based 
on a least-recently-used policy. A maximal size page may be reconfigured to 
provide for storage of multiple smaller sized pages and a set of smaller sized 
pages may be reconfigured to provide storage for a maximal size page . In one 
aspect, maximally sized pages may be chained together to provide for storage of 
data objects which exceed the size of the pages . Chained pages may be contiguous 
or non- contiguous . 



23 Claims, 17 Drawing figures 



3 of 3 



3/27/01 1:01 PM 



Record Display Form 



http://westbrs:8820toin/gatexxe^^^ 



doc^^^j 



□ 



Generate Collection 



L4 : Entry 12 of 54 



File: USPT 



Oct 3, 2000 



US-PAT-NO: 6128655 

DOCUMENT- IDENTIFIER: US 6128655 A 

TITLE: Distribution mechanism for filtering, formatting and reuse of web based 
content 

DATE- ISSUED: October 3, 2 000 



INVENTOR- INFORMATION : 
NAME 

Fields; Duane Kimbell 
Hassinger; Sebastian 
Hurley, II; William W. 



CITY STATE ZIP CODE COUNTRY 

Austin TX N/A N/A 

Blanco TX N/A N/A 

Round Rock TX N/A N/A 



ASSIGNEE- INFORMATION: 
NAME 

International Business Machines 
Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Armonk NY N/A N/A 02 



APPL-NO: 9/ 113678 

DATE FILED: July 10, 1998 

INT-CL: [7] G06F 13/00 

US-CL- ISSUED: 7 09/219; 70 9/225, 707/501 
US -CL- CURRENT: 709 / 219 ; 707 /501, 709/225 

FIELD-OF-SEARCH: 709/2 02, 7 09/2 03, 709/2 05, 709/217, 709/219, 709/223, 709/225, 
709/227, 709/310, 707/10, 707/501 



PRIOR-ART-DISCLOSED : 



U.S. PATENT DOCUMENTS 



Search Selected 



Search ALL 



1 of 3 



3/27/01 1:03 PM 



Record Display Form http://westbrs: 8820/bin/gate .exe?f=doc&^ge=&p_Message=&p_doccnt== 1 &p_doc_ 1 =PTFFRO 





PAT -NO 


ISSUE -DATE 


PATENTEE -NAME 


US-CL 


o 


4 c ft c. ■} co 

1 JOQJ, JO 






N /A 


□ 


CI OCQ-5Q 
3 X «7 O O O O 




rlC .L CX. t5 U CI • 


n/a 


u 


CCQO-1 OQ 


iTannarv 1 QQ*7 
(J ClilQclX. y X -7 J / 


V CS Ct-L • 


n/a 


o 


ob Uz y y / 


r eoruary J.yy/ 


Larpencer et ax . 




o 


O O / OjZZ 


ocpLcnujci j. y y i 


rrtspc ts l. cij. . 


M /A 


1 — 1 




nppomKor T Q Q 7 


nc x. iiiciii c ax • 


N /A 


u 




.Tannarv 1 QQfl 
U ctliLLctJ. y J. J J o 


ruicy l. ctx > 


N /A 


en 




■ Tannaw; 1 QQQ 

uanuary ijjo 


ocnioBS 


w / a 




C 7 fl Q T Q n 


uanuary i yyo 


Levergood et al . 


Ttf /ft 
IN / ri 


o 


jO j juZU 


u ts c mu ex i??o 


t von n 


707 /t n 


□ 


CQI Qftl n 


June iyyy 


Appleman et al . 




o 


col oni o 


TnnA 1 Q Q Q 

June j.yyy 


Mignaoii eu ai . 


nfto /on "7 
/uy/zi / 




b y o / bUo 


November 1999 


Cirasole et al . 




□ 


5991760 


November 1999 


Gauvin et al . 


707/10 


o 


6009429 


December 1999 


Greer et al . 


707/10 



FOREIGN PATENT DOCUMENTS 



FORE I GN - PAT - NO PUBN - DATE COUNTRY US-CL 

W09726729 December 1996 EPX 

W09727553 January 1997 EPX 



OTHER PUBLICATIONS 



Digestor: Device- Independent Access To The World Wide Web 
(http : / /www . fxpal .xerox. com/papers/bic97) . 

IBM Technical Disclosure Bulletin, vol. 40 No. 12 p. 143, Dec. 1997--Look Ahead 
Filtering of Internet Content . 

IBM Technical Disclosure Bulletin, vol, 40 No. 12 p. 181, Dec. 1997--Filtering 
Internet Content . 

IBM Technical Disclosure Bulletin, vol. 40 No. 12 pp. 5-8, Dec. 1997--Method for 
Dynamically Routing Web Requests to Different Web Servers. 

IBM Technical Disclosure Bulletin, vol. 40 No. 07 pp. 1-4, Jul. 1997- -Service to 
Enable Common Gateway Interface Programs within Tivoli Management Environment 
Netfinity Based Internet Applications. 



ART-UNIT: 278 

PRIMARY- EXAMINER: Vu; Viet D. 
ATTY- AGENT-FIRM: LaBaw; Jeffrey S. 

ABSTRACT : 



The invention provides an automated system for replicating published web content 
and associated advertisements in the context of a hosting web site . At the hosting 
web site, the invention includes the process of brokering a client browser's 
request for a web page, analyzing the returned content and splitting it into 
component elements, extracting the desired component elements, recasting the 
desired elements in the look and feel of the hosting site and sending the recast 
content to the requesting client as a web page . Once the reformatted file is 
received at the client, the client browser interprets the HTML in the web page, 
presenting the content in the context of the hosting web site . On the content 
provider's web site, the details of the transaction in the web server logs are 
preserved, proxying a direct page view and ad impression. 
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ATTY- AGENT- FIRM: Oliff & Berridge, PLC 
ABSTRACT : 

On an embedded device with a web server, pages are marked as having non-cacheable 
HTML portions and cacheable graphics portions. Marking the HTML portion as 
non-cacheable allows for the retrieval of a web page containing the latest status 
information without retrieving the graphics images. A refresh function is provided 
that allows for the comparing of non-cached portion time stamps with the stamps of 
the page on the web server . When the time stamp of the page on the web server is 
more current than the time stamp of the non- cached portion, the non-cacheable 
portion of the web page is retrieved from the web server . Retrieving the 
non-cacheable HTML portion from the web site without retrieving the cached portion 
reduces the amount of time needed to refresh the display image. A timer may be 
employed to refresh the web page at predetermined intervals, while using the 
current URL or the history list of the browser to reach the desired web site and 
retrieve the current status of the embedded device. The refresh function may be 
activated by a button available on the browser or by a refresh button on the web 
page . 

4 Claims, 6 Drawing figures 
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PRIMARY- EXAMINER: Harrell; Robert B. 

ATTY- AGENT -FIRM: Michaelson & Wallace Michaelson; Peter L . 



A technique that, through continual computation, harnesses available computer 
resources during periods of low processing activity and low network activity, such 
as idle time, for prefetching, e.g., web pages, or pre-selected portions thereof, 
into local cache of a client computer. This technique utilizes a probabilistic 
user model to specify, at any one time, those pages or portions of pages that are 
likely to be prefetched given, e.g., a web page currently being rendered to a 
user, which promise to provide the largest benefit (expected utility) to the user . 
Specifically, once a user, at a client computer, enters an address of a desired 
web page, a set containing web addresses of web pages, that based on the user 
model are each likely to be accessed next by that user, are determined, with 
corresponding files therefor prefetched, in order of their expected utility to the 
user, by the client computer during intervals of low processing activity and low 
network activity. Expected utility of a page or portion is assessed as a product 
of rate of refinement in utility of that page or portion to the user multiplied by 
its transition probability. Once prefetched, these pages or portions are stored in 
local cache at the client computer for ready access should the user next select 
any such page or portion. 

202 Claims, 26 Drawing figures 
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